Explorative Analysis of Graph Pyramids Using Interactive Visualization Techniques

Hierarchies of plane graphs, called graph pyramids, can be used for collecting, storing, and analyzing geographical information based on images or other input data. The visualization of graph pyramids facilitates studies about their structure, such as their vertex distribution or height in relation of a specific input image. Thus, a researcher can debug contraction processes and ask for statistical information. Furthermore, it improves the better understanding of geographical data, like landscape properties or thematical maps. In this paper, we present an interactive visualization tool that supports several coordinated views on graph pyramids, subpyramids, level graphs, thematical maps, etc. We discuss a brief case study on the basis of a small sample image and conclude the paper with future work.